arXiv:1506.03466v2 [math.RA] 17 Apr 2017 


GROBNER-SHIRSHOV BASES METHOD FOR 
GELFAND-DORFMAN-NOVIKOV ALGEBRAS* 

L. A. Bokutt 

School of Mathematical Sciences, South China Normal University 
Guangzhou 510631, P. R. China 
Sobolev Institute of Mathematics 
pr. Akademika Koptyuga 4, Novosibirsk, Russian Federation 
Department of Mathematics and Mechanics, Novosibirsk State University 
ul. Pirogova 2, Novosibirsk, Russian Federation 
bokut@math.nsc.ru 


Yuqun Chen^ and Zerui Zhang 

School of Mathematical Sciences, South China Normal University 


Guangzhou 510631, P. R. China 
yqchen@scnu .edu.cn 
295841340@qq.com 


Abstract: We establish Grobner-Shirshov bases theory for Gclfand-Dorfman-Novikov 
algebras over a field of characteristic 0. As applications, a PBW type theorem in Shirshov 
form is given and we provide an algorithm for solving the word problem of Gelfand- 

*Supported by the NNSF of China (11171118, 11571121) and the Program on International Cooper¬ 
ation and Innovation, Department of Education, Guangdong Province (2012gjhz0007). 

^Supported by Russian Science Foundation (project 14-21-00065). 

tCorresponding author. 


1 



Dorfman-Novikov algebras with finite homogeneous relations. We also construct a subal¬ 
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1 Introduction 

Gelfand-Dorfman-Novikov algebras were introduced by I.M. Gelfand, I.Ya. Dorfman ra. 
1979 in connection with Hamiltonian operators in the formal calculus of variations and 
A.A. Balinskii, S.P. Novikov [4], 1985 in connection with linear Poisson brackets of hydro- 
dynamic type. As it was pointed out in [26], 1985, E.l. Zelmanov answered to a Novikov’s 
question about simple finite dimensional Gelfand-Dorfman-Novikov algebras over a field 
of characteristic zero at the same year. He proved that there are no such non-trivial 
algebras, see [45] , 1987. In 1989, V.T. Filippov found first examples of simple infinite 
dimensional Gelfand-Dorfman-Novikov algebras of characteristic p > 0 and simple finite 
dimensional Gelfand-Dorfman-Novikov algebras of characteristic p > 0, see [18] . J.M. 
Osborn [28j (29| [30], 1992-1994 gave the name Novikov algebra (he knew both papers 
0 ED]) and began to classify simple finite dimensional Gelfand-Dorfman-Novikov alge¬ 
bras with prime characteristic p > 0 and infinite dimensional ones with characteristic 0, 
as well as irreducible modules PH E2j, 1995. Considering the contribution of Gelfand 
and Dorfman to Novikov algebras, we call Novikov algebras as Gelfand-Dorfman-Novikov 
algebras in this paper. There are also quite a few papers on the structure theory (see, 
for example, X. Xu [4lJ 02, 03j 44], 1995-2000, C. Bai and D. Meng [1, [2j [3], 2001, 
L. Chen, Y. Niu and D. Meng [14] . 2008, D. Burde and K. Dekimpe [IT], 2006) and 
combinatorial theory of Gelfand-Dorfman-Novikov algebras, and irreducible modules over 
Gelfand-Dorfman-Novikov algebras, with applications to mathematics and mathematical 
physics. The present paper is on combinatorial method of Grobner-Shirshov bases for 
Gelfand-Dorfman-Novikov algebras. Let us observe some combinatorial results. In [20]. 
it was given an important observation by S.I. Gelfand that any differential commuta¬ 
tive associative algebra is a Gelfand-Dorfman-Novikov algebra under the new product 
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aob = ( Da)b . This observation leads to a notion of the universal enveloping of a Gelfand- 
Dorfman-Novikov algebra (see and cf. [16]) that we use in the present paper. V.T. 
Filippov [19], 2001 proved that any Novikov nil-algebra of nil-index n with characteristic 
0 is nilpotent (an analogy of Nagata-Higman theorem). He used essentially the Zelmanov 
theorem [46], 1988 that any Engel Lie algebra of index n in characteristic 0 is nilpotent. 
By the way, Zelmanov 021, 1989 also proved the local nilpotency of any Engel Lie al¬ 
gebra of index n in any characteristic. In 2002, A. Dzhumaclil’daev and C. Lofwall [16] 
found structure of a free Gelfand-Dorfman-Novikov algebra using trees and a free differ¬ 
ential commutative algebra. We use essentially this result here. Dzhumadil’daev [15], 
2011 found another linear basis of a free Gelfand-Dorfman-Novikov algebra using Young 
tableaux. This result was essentially used by L. Makar-Limanov and U. Umirbaev [25] 
in a proof of the Frciheitssatz theorem for Gelfand-Dorfman-Novikov algebras. Also they 
proved that the basic rank of the variety of Gelfand-Dorfman-Novikov algebras is one. 

In the present paper, we introduce Grobner-Shirshov bases method for Gelfand-Dorfman- 
Novikov algebras, prove a PBW type theorem in Shirshov form for Gelfand-Dorfman- 
Novikov algebras, and provide an algorithm for solving the word problem for Gelfand- 
Dorfman-Novikov algebras with finite number of homogeneous relations. 

Grobner and Grobner-Shirshov bases methods were invented by A.I. Shirshov, a stu¬ 
dent of A.G. Kurosh, for Lie algebras and implicitely for associative algebras [37] . 1962 
and non-associative (commutative anti-commutative) algebras [36], 1954, by H. Hiron- 
aka for commutative topological algebras [21], 1964 and by B. Buchberger [10], 1965 for 
commutative algebras. As a prehistory, see A.I. Zhukov [48], 1950, another Kurosh’s 
student. 

Grobner-Shirshov (Grobner) bases methods deal with varieties and categories of (dif¬ 
ferential, integro-differential, PBW, Leavitt, Temperley-Lieb, Iwahori-Hecke, quadratic, 
free products of two, over a commutative algebra, ...) associative algebras, (plactic, 
Chines, inverse, ...) semigroup algebras, (Coxeter, braid, Artin-Tits, Novikov-Boone, 

...) group algebras, semiring algebras, Lie (restricted, super-, semisimple, Kac-Moody, 
quantum, Drinfeld-Kohno, over a commutative algebra, metabelian, ...) algebras, as¬ 
sociative conformal algebras, Loday’s (Leibniz, cli-, dendriform) algebras, Rota-Baxter 
algebras, pre-Lie (i.e., right symmetric) algebras, (simplicial, strict monoidal, ...) cate- 
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gories, non-associative (commutative, anti-commutative, Akivis, Sabinin, ...) algebras, 
symmetric (non-symmetric) operads, Q-algebras, modules, and so on. Grobner-Shirshov 
bases method is useful in homological algebra (Anick resolutions, (Hochschild) cohomol¬ 
ogy rings of (Leavitt, plactic, ...) algebras), in proofs of PBW type theorems (Lie algebra 
- associative algebra, Lie algebra - pre-Lie algebra, Leibniz algebra - associative dialge¬ 
bra, Akivis algebra - non-associative algebra, Sabinin algebra - modules), in algorithmic 
problems of algebras (solvable and unsolvable algorithmic problems), in the theory of 
automatic groups and semigroups, in independent constructions of Hall, Hall-Shirshov 
and Lyndon-Shirshov bases of a free Lie algebra, on embedding theorems and many other 
applications. For details one may see, for example, new surveys |6] and (34] . 

In this paper we prove a PBW type theorem in Shirshov form for Gelfand-Dorfman- 
Novikov algebras. The first of this kind of theorems is the following (see Mi). 

Let L = Lie (X | S) be a Lie algebra, presented by generators A" and defining relations 
S over a field k , U(L) = k(X\S ( '~' 1 ) the universal enveloping associative algebra of L (here 
S =» S<“> using [x,y\ => xy — yx ). Then S' is a Lie Grobner-Shirshov basis in Lie{X) if 
and only if is an associative Grobner-Shirshov basis in k{X). 

As a corollary, let S be a Lie Grobner-Shirshov basis (in particular, S be a multipli¬ 
cation table of L). Then 

(i) A linear basis of U(L) consists of words u\u 2 . ■ -Uk, k > 0, where Ui s are SAL 
irreducible associative Lyndon-Shirshov words (without brackets) in X, U\ < u 2 < • • • < 
Uk in lexicographical order (meaning a > ab, if b ^ 1) (in particular, a linear basis of 
U(L) is PBW one if S' is a miltiplication table of L). 

(ii) A linear basis of U(L ) consists of words [rti] [ 7 / 2 ] • • • [ u k], k > 0, where [«,]’s are 
S-irreducible Lyndon-Shirshov Lie words in X, U\ < u 2 < ... < Uk in lexicographical 
order. 

(iii) A linear basis of L consists of words [m], where [u]’s are S-irreducible Lyndon- 
Shirshov Lie words in A". 

For Gelfand-Dorfman-Novikov algebras we prove the following PBW type theorem in 
Shirshov form. 

Let GDN(X) be a free Gelfand-Dorfman-Novikov algebra, k{ A} be a free commuta¬ 
tive differential algebra, S C GDN(X) and S c a Grobner-Shirshov basis in k{X}, which 
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is obtained from S by Buchberger-Shirshov algorithm in k{X}. Then 

(i) S' = {uD m s | s E S c ,u E [D UJ X],wt(uD m s ) = —1 ,m 6 N} is a Grobner-Shirshov 
basis in GDN(X). 

(ii) The set Irr(S') = {vj <E [D U X] \ w ^ uD t s,u G [D u X],t G N, s G S c ,wt(w ) = 
—1} = GDN(X) fl Irr[S c ] is a linear basis of GDN(X\S). Thus, any Gelfand-Dorfman- 
Novikov algebra GDN(X\S) is embeddable into its universal enveloping commutative 
differential algebra A;{A"|S'}. 

Using Buchberger-Shirshov algorithm, we provide algorithms for solving both the word 
problem for commutative differential algebras with finite number of D U X - homogeneous 
defining relations and the word problem for Gelfand-Dorfman-Novikov algebras with fi¬ 
nite number of A"-homogeneous defining relations. For Lie algebras it was proved by 
Shirshov in his original paper [37] . see also [38]. In general, word problem for Lie alge¬ 
bras is unsolvable, see [5j. For Gelfand-Dorfman-Novikov algebras it remains unknown. 
So far, the word problem (membership problem) for commutative differential algebras 
is solved mainly for the following cases [23]: radical ideals, isobaric (i.e., homogeneous 
with respect to derivations) ideals, ideals with a finite or parametrical standard basis, and 
ideals generated by a composition of two differential polynomials (under some additional 
assumptions). 

Finally, we prove that the variety of Gelfand-Dorfman-Novikov algebras is not a 
Schreier one, i.e., not each subalgebra of a free Gelfand-Dorfman-Novikov algebra is 
free. The most famous Schreier variety are the variety of groups [33], the variety of 
non-associative algebras Pi. the variety of (non-associative) commutative and anti- 
commutative algebras [36], the variety of Lie algebras [35, 00]. For more details, see 

mm- 


2 Free Gelfand-Dorfman-Novikov algebras 

A non-associative algebra A = ( A , o) is called a right-Gelfand-Dorfman-Novikov algebra 
[15| , if A satisfies the identities 

X o (y o z) — (x o y) o z = X o (z o y) — [x o z) o y, 
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X O (y o z) = y O (x O z). 

In the papers m [16], the authors constructed the free Gelfand-Dorfman-Novikov 
algebra GDN(X) generated by X as follows: A Young diagram is a set of boxes with 
non-increasing numbers of boxes in each row. Rows and columns are numbered from top to 
bottom and from left to right. Let p be the number of rows and r* be the number of boxes 
in the Ah row. To construct Gelfand-Dorfman-Novikov diagram, we need to complement 
Young diagram by one box in the first row. To construct Gelfand-Dorfman-Novikov 
tableaux on a well-ordered set A", we need to fill Gelfand-Dorfman-Novikov diagrams by 
elements of A". Denote by a t J an element of X in the box that is the cross of the All row 
by the jth column. The filling rule is the following: 

(a) a it i > a i+M , if n = r i+1 , i = 1, 2 ,... ,p - 1; 

(b) The sequence a P)2 • • • a p ,r p a p - 1,2 • • • a p -i,r p _i''' a i ,2 • • • ai , n +i is non-decreasing. 
Such a Gelfand-Dorfman-Novikov tableau corresponds to the following element of the free 
Gelfand-Dorfman-Novikov algebra: 

w — Y p o (Y p _ 1 o (■ • • o (Y 2 o Y\) • • ■)) (right-normed bracketing), where 

Yi = (• ■ ■ (K,i 0 a ij2 ) o a i>3 ) ■ ■ ■ o ai_i ir ._i) o a i>ri , 2 < i < p, 

hi — (' ‘ ' ((°1,1 0 Ol,2) 0 a l,3) ' ' ' 0 °l,ri) 0 Ol,n+l 

(each Yj left-normed bracketing). In this case, we say w has degree r p + r p _i + • • • + rq +1. 
We call such awasa Gelfand-Dorfman-Novikov tableau as well. Such elements form a 
linear basis of a free Gelfand-Dorfman-Novikov algebra generated by A" and we denote 
such free Gelfand-Dorfman-Novikov algebra as GDN(X), see pT5l fiTi . 

A commutative differential algebra A = ( A , - ,D) is a commutative associative algebra 
with one linear operator D : A —> A such that for any a,b G A, D(ab) = ( Da)b + a(Db). 
We call such a D a derivation of A. 

Given a well-ordered set X = {a, 6, c,... }, denote D U X = {D l a \ i 6 N, a G A"}, 
[D u X] the free commutative monoid generated by D U X and k a field of characteristic 
0. Let -D(l) = 0, D°a = a,D(D l a ) = D l+1 a, D(au + (3v) = aDu + /3Dv and D{uv ) = 
(Du) ■ v + u ■ D(v) for any a G A", a, (3 E k, u,v E [D u X] (• is often omitted). Then 
(k[D w A], -, D) is a free commutative differential algebra over k, see [22]. From now on 
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we denote a as a[—1], D l+1 a as a[i\, and (k\D u X], •, D) as k[D“X] or k{X}. Then k{X} 
has a fc-basis as the set (also denote as \D W X\) of all words of the form 

w = a n [i n ]a n -i[i n -i) ■ ■ ■ a^G] or w = 1, 

where a t G X , i t > —1, 1 < t < n, n E N and ( i n ,a n ) > (z n _i,a n _i) > • > 

(ii, ai) lexicographically. For such w ^ 1, we define the weight of w, denoted by wt(w), to 
be wt(w ) = ii + i 2 + - ■ ■ + i n ; the length of w, denoted by |w;|, to be |w| = n; and the D UX- 
length of w, denoted by \w\ouXi to be | w\oux = wt(w) + 2n, which is exactly the number 
of D and generators from A" that occur in w. For w — 1, define wt{w ) = |w| = | w\oux = 0. 
Furthermore, if we define o as 

f°9={Df)g , f,gek{X}, 

then ( k{X }, o) becomes a right-Gelfand-Dorfman-Novikov algebra. Its subspace 

sparik{w G [D u X] \ wt(w ) = — 1}, 

is a subalgebra of (k{X}, o) (as Gclfand-Dorfman-Novikov algebra), we denote such sub¬ 
algebra as GDN_i(X). In [16J, the authors showed that the Gclfand-Dorfman-Novikov 
algebra homomorphism Lp : GDN(X) —)■ GDN_i(X), induced by (p(a ) = a[— 1], is an 
isomorphism. Therefore, GDN_ i(A) is a free Gclfand-Dorfman-Novikov algebra gener¬ 
ated by A", which has a fc-basis {w G \D U X\ | wt{w ) = —1}. From now on, when no 
ambiguity arises, we denote both GDN(X) and GDN_i(X) as GDN(X) for convenient. 

3 Composition-Diamond lemmas 

3.1 Monomial order 

We order [D bJ X\ as follows. 

For any a[i\. b[j] G D U X, define 

a[i\ < b[j] (z, a) < ( j,b ) lexicographically. 

For any w = a n [z n ] • • -ai[zi] G [D U X\ with a n [i n ] > ■ ■ ■ > ai[zi], define 

ord{w ) = (\w\, a n [i n ],..., ai[ii]). 
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Then, for any u, v G [D U X\ we define 

u < v -w- ord(u) < ordfv ) lexicographically. 

It is clear that this is a well order on [D U X\. We will use this order throughout this 
paper. 

For any / G k{X}, f means the leading word of /. We denote the coefficient of / as 

LC(f). 

Lemma 3.1. Let the order < on [D u X] be as above. Then 

(i) u<v=>u-w<v-w, Du < Dv for any u,v,w G [. D U X \, u ^ 1. 

fiz ) u < v => won < w o v, uow < vow for any u,v,w G [D^X] \ {1}. 

Proof, (i) Noting that • is commutative and associative, it is easy to see that u < v =>• 
u ■ w < v ■ w. For any w = a n [i n ] ■ ■ ■ ai[if\ ^ 1, with a n [i n ] > ■ ■ ■ > ai[*i], we have 
ord(Dw) = (|ta|, a n [i n + 1],..., ai[ii]), so u < v => Du < Dv. 

(ii) For any u,v,w G [D W X] \ {1}, we have now = (. Du)w = Du ■ w and vow = 
(. Dv)w = Dv ■ w, so u < v =>• uow < v o w. By the same reasoning, u < v =>• wo u < 
w o v. I 

3.2 Swords 

For any S C k{X}, we denote Id[S] the ideal of k{X} generated by S and 

k{X\S} = k{X}/Id[S} 

the commutative differential algebra generated by X with defining relations S. Since 
Id\S] is closed under • and the derivation D, we have 

Id[S] = spank{uD t s \ u G [D w X],t G N, s G S}. 

For any u G [D w X],t G N,s G 5, we call uD t s an S'-word in k{X}. We call uD l s an 
5-word in GDN(X) if wt(uDG) = -1 and 5 C GDN(X). 

Suppose 5 C GDN(X) and denote Id(S) the ideal of GDN(X) generated by 5. Then 
we have the following lemma. 



Lemma 3.2. Suppose S C GDN(X). Then 


Id(S) = spank{uD t s \ u G [D w X],t G N, s G S,wt(uD t s ) = —1}. 

Proof. It is clear that the right part is an ideal that contains S. We just need to show 
that uD t s G Id(S) whenever wt(uD t s) = —1. Since wt[uD t s) = —1, we have 

u D t s = ci[*i] • • -c n [i n ]ai[-l] • • •a m [-l](L> i s)6i[-l] • • -6 t [—1], 

where u = ci[ii] • • • c n [i n ]ai[-l] • • • a m [-l]&i[-l] • • m = h +-h i n and i n > 

i n -\ > • • • > ii > 0. So the lemma will be clear if we show 

(i) (D t s)b 1 [—1] ■ ■ - 6*[— 1] G Id(S) whenever s G S'; 

(ii) c[p]ai{— 1] • • -a p [— l]f G Id(S) whenever / G Id(S). 

To prove (i), we use induction on t. If t — 0, it is clear. Suppose that it holds for all 
t < n. Then 

(L> n+1 s)6 1 [-l]---6 n+1 [-l] 

= (( J D n s)6 1 [-l]---6 n [-l])o6 n+1 [-l] 

- ^ (D n s)b 1 [- 1] • • • (Dbi[- 1]) • ••&„[-1] • b n+1 [- 1] 

l<i<n 

= ((L> n s)6 1 [-l]---6 n [-l])o6 n+1 [-l] 

~ X] ^[-!] ° ((O^&ih 1 ] • • •6 i _i[- 1 ]6 i+ i[-l] • • -6 n+ i[-l]) 

l<i<n 

G /d(5'). 

To prove (ii), we use induction on p. If p = 0, it is clear. Suppose that it holds for all 
p < n. Then 

c[n + l]ai[—1] • • • a n+ i[—1]/ 

= (c[n]ai[—1] • • • a n+ i[—1]) o / 

~ ^2 c[n]a![-l] • • • (Dai[-l}) ■ ■ ■ a n+1 [-l] ■ f 

l<i<n+l 

= (c[n]ai[—1] • • • a n+ i[—1]) o / 

- ^ c[n]a![-l] ■■■a i _i[-l]a i+ i[-l] ■■•a n+ i[-l] ■ (ai[-l] o/) 

l<i<n+l 

G Id(S). 
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So Id(S ) = spank{uD t s \ u G [D w X],t G N, s G S,wt{uD t s ) = —1}. I 

Let S' be a subset of k{X}. We call S homogeneous (weight homogeneous, D UX- 
homogeneous, resp.), if for any / = Y^j=iPj w j £ S, we have |wi| = • • • = \w q \ (wt(w i) = 
• • • = wt(w q ), |wi|dua' = • • • = \w q \n u x, resp.). We have the following lemma immedi¬ 
ately. 

Lemma 3.3. Let S C k{X}, f = Yliei PiUiD^Si, where each fa G k,Ui G [D u X],Si G 
S,ti G N. If f and S are homogeneous (weight homogeneous, D U X-homogeneous, 
resp.), then we can suppose that [uiD^s^ = \f\ {wtfuiD^Si) = wt(f ), {uiD**Si\o\jx = 

I f |Dux ; resp.) for any i G /. 


3.3 Composition-Diamond lemma for commutative differential 
algebras 


The idea of this subsection is essentially the same as the construction of standard differ¬ 
ential Grobner bases in PH HI], in which the authors deal with more general case with 
several derivations. 

For any u, v G \D W X\, we always denote lcm(u , v ) the least common multiple of u, v in 
[D U X\. We call lcm(u,v ) a non-trivial least common multiple of u and v if \lcm{u,v)\ < 
\uv\. 

For any /, g G S C k{X}, if w = lcm(D tl f , D t2 g) is a non-trivial least common 
multiple of D fl f and D t2 g, then we call 


[D^f,D t2 g\ w 


1 

= — w\ _ 

a± 


1 . 

Oi 2 D^g^D^g 


a composition for D tl f A D t2 g corresponding to w, where an = LC(D tl f), a 2 = LC(D t2 g). 

For a polynomial h G k{X}, we say h = 0 mod(S,w ) if h — 'y i u i D ti , where 
each 7 * G k, UiD u Si is an S'-word and UiD^Si < w. Denote h = hi mod(S,w ) if h — 
hi = 0 mod(S,w). The composition [D fl f, D t2 g] w is trivial mod(S,w ) if [ZT 1 /, D t2 g] w = 
0 mod(S , w). 

For f,g E S,w = lcm(D tl f, D t2 g), if w — f or w — g, then the composition is called 
inclusion; Otherwise, the composition is called intersection. 
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Definition 3.1. Let S be a non-empty subset ofk{X}. Then the set S is called a Grobner- 
Shirshov basis in k{X} if all compositions of S in k{X} are trivial. 

Theorem 1. (Composition-Diamond lemma for commutative differential algebras) H3 
\27) Let < be the monomial order on k{X} as before and S a non-empty subset of k{X}. 
Let Id[S} be the ideal of k{X} generated by S. Then the following statements are equiva¬ 
lent. 

(i) S is a Grobner-Shirshov basis in k{X}. 

(ii) 0 7 -he Jd[S'] =>- h = uD l s for some s G S,u G [D U X], t G N. 

(in) Irr[S ] = {w G [D U X\ \ w ^ uD l s, u G [D u X\,t gN ,seS}isa linear basis for 
k{X\S}. 


Buchberger-Shirshov algorithm: If a subset S C k{X} is not a Grobner-Shirshov 
basis then one can add all non-trivial compositions of S to S. Continuing this process 
repeatedly, we finally obtain a Grobner-Shirshov basis S c that contains S. Such a process 
is called Buchberger-Shirshov algorithm. 


3.4 Composition-Diamond lemma for Gelfand-Dorfman-Novikov 
algebras 


For any u, v, w G [D^X], we call w a common multiple of u and v in GDN(X) if wt(w ) = 
—1 and w is a common multiple of u and v in [D^X]; w is a non-trivial common multiple 
of u and v in GDN(X) if w is a common multiple of u and v in GDN(X) such that 
w 7 ^ uvw' for any w' G [D U X]. 

Let /, g G GDN(X) and w a non-trivial common multiple of D fl f and D t2 g in 
GDN(X). Then a composition of D fl f A D t2 g relative to w is defined as 


(D^f,D t2 g) w 


1 

= — w\ _ 

OL\ £>* 1 /.->£>*!/ 


1 


where a\ = LC(D tl f ) and a 2 = LC(D t2 g). 
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Suppose that S C GDN(X) and h G GDN(X). Then we say h = 0 mod(S,w) if 
h = £ fcuiD^Si, where each fa G k, UjD^Si is an S'-word such that wtiuiD^sf) = —1 
and UiD^Si < w. The composition (D tl f,D t2 g) w is trivial mod(S,w) if (. D tl f,D t2 g) w = 
0 mod(S,w). 

Let 

w = lcm(D tl f, D t2 g)di[m\\ ■ ■ ■ d p [m p ]ci[-l\ ■ ■ ■ c q [- 1] 

be a non-trivial common multiple of D tl f and D t2 g in GDN(X), where di[mf\ '>■■■> 
d p [rn p ] , nip > 0, c\ > • • • > c q . Then we say w to be critical if one of the following holds: 

(i) If wt(lcm(D tl f, D t2 g ) > —1, then di[mi\ ■ ■ ■ d p [m p ] is empty. 


(ii) If wt(lcm(D tl f, D t2 g ) = —1, then di[mi\ ■ ■ ■ d p [m p \ci[— 1] • • • c q [— 1] is empty. 

(iii) If wt(lcm(D tl f,D t2 g )) < —1, then wt(lcm(D tl f, D t2 g)di[rrii\ ■ ■ ■ d p _i[m p _i]) < —1 
and wt(lcm(D tl f, D t2 g)di[mi] ■ ■ ■ d p [m p ]) > —1. 

Definition 3.2. Let S be a non-empty subset of GDN(X). Then the set S is called a 
Grobner-Shirshov basis in GDN(X) if all compositions of S in GDN(X) are trivial. 

Lemma 3.4. Suppose that the composition ( D tl f,D t2 g) w is trivial for every critical com¬ 
mon multiple w of D ll f and D t2 g, where f,g G S, ti,t 2 G N. Then S is a Grobner- 
Shirshov basis in GDN(X). 

Proof. Noting that any common multiple of D fl f and D t2 g in GDN(X) contains some 
critical common multiple w of D fl f and D t2 g, the result follows. I 


Lemma 3.5. Suppose that S is a Grobner-Shirshov basis in GDN(X), f,g G S and 
w = uD t f = vD v g G [D u X], wt(w ) = —1. Then uD t f — p^vD 1 'g = 0 mod(S,w ), 
where Oi = LCfuD 1 f) and a 2 = LCfvD 1 'g). 


Proof. If u = u'D 1 'g for some u! G [D^X], then v = u'D t f. Thus 

— uD t f — —vD^g 
Oi oi 2 

= — u '(jy r g)D t f - —-— u'(D t f)D t 'g + —- —u'(Wf)D*g 

Oil QliQl 2 QliQl 2 0^2 

= ~(Wg - —D t 'g)u'D t f - — (WJ - —D‘f)u'D‘ , g 

011 0^2 CK 2 Q^i 

= 0 mod{S,w). 
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Otherwise, w is a non-trivial common multiple of D t f and ZX g in GDN(X). Since S 
is a Grobner-Shirshov basis, by definition we have -^uD l f — -^vD 1 'g = 0 mod(S,w). I 

Lemma 3.6. Let S be a non-empty subset of GDN(X). Denote 

Irr(S) = {we [ZXX] \ w ± mD^,ue [D u X],t G N,sG S,wt(w) = -1}. 

Then for all h G GDN(X), we have 

h ^ PiUiD^Si + ^2 

UiD t iSi<h Wj<h 

where each G k, Ui G [ZXA"], L G N, Sj G S, Wj G Irr(S), and wt^UiD^sf) = 
wt(wj) = —1. 

Proof. By induction on h, we have the result. i 

Theorem 2. (Composition-Diamond lemma for G elf and-Dorfman-Novikov algebras) Let 
S be a non-empty subset of GDN(X) and Id(S ) be the ideal of GDN(X) generated by 
S. Then the following statements are equivalent. 

(i) S is a Grobner-Shirshov basis in GDN(X). 

(ii) 0 h G Id(S ) =>• h = uD t s for some sG5,mG [D u X], t G N. 

(in) Irr(S) = {w E [D U X] \ w ^ uD t s,u G [ZX X],t G N, s G S,wt(w) = —1} is a 
linear basis for GDN(X\S ) = GDN(X)/Id(S). 

Proof. ( i ) =>■ (ii). Let S' be a Grobner-Shirshov basis and 0 ^ /i G IdfS). Then h has 
an expression h = Y2i=i where each 0 ^ /% G k, Ui G [D w X],ti G N, S; G 

SjWt^UiD^Si) = —1. Denote wy = ■UjZXsj, i = 1,2,... ,n. We may assume without loss 
of generality that 

Wi = W 2 = ■ ■ ■ = Wi > W i+ 1 > W i+ 2 > . . . 
for some l > 1. Then w\ > h. 

We show the result by induction on (wi, /), where for any I, I' G N and w, vS G [ZXAi], 
(tc,/) < (w',l r ) lexicographically. We call (wi,l) the height of h. 

If h — W\ or l — 1, then the result is obvious. 
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Now suppose that w\ > h. Then l > 1 and uiD fl si = U 2 D t2 S 2 . By Lemma 13.51 we 


have 


f^i u \D tl Si + P>2 u 2D t2 s 2 



— ^(uiD^si - U2D t2 S 2 ) + 


® i/di + 012/^2 
Ot-2 


U 2 D t2 S2 


U 2 D t2 S 2 mod(S,w 1 ), 


where a* = LC^D^Si), i = 1,2. Thus, 


aiPi + 012^2 
0 L 2 


n 


m 


■U 2 D t2 S2 + 22 PiUiD^Si + '22 VjD^Sj < W-L, 


which has height < (w±,l). Now the result follows by induction. 

(ii) =>- (in). By Lemma [3761 the set Irr(S) generates the algebra GDN(X\S) as a 
/c-vector space. On the other hand, suppose that Si<i<n7* w * = 0 in GDN(X\S), where 
each 0 ^ 7 j G /c, uy G Irr(S) and W\ > w 2 > ■ ■ ■ > w n . Then we have ^2 1<i<n Y w i = 
Si <j<mPj u jD tjs j 7 ^ 0 in GDN(X). So by (ii) we get w\ ^ Irr(S), which contradicts to 
the choice of w\. 

(in) =>■ (i). For any f,g G S, ti,t 2 G N, denote w a non-trivial common multiple of 
D ll f and D t2 g. Then by Lemma [3.61 we have 


(D h f,D t2 g) w = 22 PiUiD ti 8 i +22'yj w 3i 


where each /3j, 77 & k, Ui G [D w X], t t G N, Wj G Irr(S) and wt(uiD u si) = wt(wj) = —1. 
Since (D tl f,D t2 g) w G Id(S) and by (in), we have 


(D* 1 f, D t2 g) w = 0 mod (S, w). 


Therefore, S' is a Grobner-Shirshov basis in GDN(X). 


I 


Since for any Gelfand-Dorfman-Novikov tableau 


w = Y p o (Y p _! o (■ ■ ■ o (y 2 o y x ) ■ ■ ■)), 


we have 


w = DY P ■ DY P _i • • ■ DY 2 • Yi 
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and 


DYi = a itl [ri - l]a i)t ..[—1] • • ■ a ii3 [—l]a ii2 [—1], 2 < i < p, 
Yi = ai,i[ri - l]ai >ri+ i[-l]ai, n [-l] • • • ai >3 [—l]ai >2 [—1], 


where 


Yi = (• • • ((aj,! o a i>2 ) o a ii3 ) • • • ° a i>r ., 2 < i < p, 

Y\ = (• • • ((a^i o a 4)2 ) o a 4)3 ) ■ • • o ai >ri ) o a lri+1 , 

we immediately get the following proposition: 

Proposition 3.1. If S C GDN(X) is a Grobner-Shirshov basis, then the set {w G 
GDN(X) | w is a Gelfand-Dorfman-Novikov tableau, w G Irr(S)} is a linear basis for 
GDN(X\S). 

4 Applications 

4.1 An example 

In the paper [12], the authors list a lot of left-Gelfand-Dorfman-Novikov algebras in low 
dimensions. We can get their corresponding right-Gclfand-Dorfman-Novikov algebras 
using a o op b = b o a, see also [El- 

Example 4.1. (Jjjfj) Let X = {ei,e 2 ,e 3 ,e 4 }, S = {e 2 [0]ei[-l] = e 3 [-l], e 3 [0]ei[-l] = 
e 4 [—1], e*[0]e 5 -[— 1] = 0, if ( i,j ) ^ {(2,1), (3,1)}, 1 < i,j < 4}. Then S is a Grobner- 
Shirshov basis in GDN(X). It follows from Theorem\f^that {e 4 [— 1], e 2 [—1], e 3 [—1], e 4 [—1]} 
is a linear basis of the Gelfand-Dorfman-Novikov algebra GDN(X\S). 

Proof. Denote 

fij ■ G[0 ]ej[-l] = Y e S, 1 < i,j < 4. 

l<i<4 

Before checking the compositions, we prove the following claims. 

Claim (i): Let w = [—1] • • • e in+1 [—1], n > 0. Then w = Yl a j u jD tj Sj, where 

each UjDLsj < w, Sj G S if ii ^ 1 for some 1 < l < n + 1. 
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We show Claim (i) by induction on n. For n — 0 or 1, the result follows immediately. 
Suppose t > 2 and the result holds for any n < t. Then 

w = ej[f]e il [-l]---e it+1 [®l] 

= D t (e i [0]e il [-1] - a Zi em[-l])e i2 [-l]---e it+1 [-l] 

l<m<4 

- [ ) e i\P\ e il[ t ~ 1 -p\ e i2l- 1 }--- e U + ibl] 

o< P <t-i bn/ 

+ ^ ^ — l] e * 2 [ — 1] ' ' ' e it + i [ — !]• 

l<m<4 

If for any 1 < l < n + 1, i; ^ 1, then by induction hypothesis, the result follows immedi¬ 
ately. Otherwise, say i\ = 1, then ii ^ 1 for some 2 < l < n+ 1. By induction hypothesis, 
the result follows immediately. 

Claim (ii): For any ni,n 2 > 0, we have w = • • • O ni+n2+1 [-l] = 

^2 aj u jD tjs j, with each UjD^Sj < w. 

We show Claim (ii) by induction on n i. If n\ — 0, then 

w = (ei[0}e h [- 1]- a Mi e ^[ -1 ])oNei 2 [-l]---e ini+n2+1 [-l] 

l<m<4 

+ <M-mni]e i 2 [-l]---e ini+n 2 + 1 [-l]. 

l<m<4 

By Claim (i), the result follows immediately. If n i > 0, then 

w = D ni (ei[ Oje^J—1] — ^ «^ 1 e m [-l])e i [n 2 ]e i2 [-l] • • • e ini+n2+1 [-l] 

l<?n<4 

- J2 f; o[p]e n k - 1 ^p]e,Ne i2 [-l] ■ ■ ■ 0„ 1+n2+1 [-l] 

+ <e m K- 1 ]e l Ne !2 [-l]".e !ni+n2+1 [-l], 

l<m<4 

By induction hypothesis, the result follows immediately. 

For any t G N, u G [_D W A"], if wt^D 1 fij)u) = —1, |u| > 0 and ( D t f i j)u ^ e*[t](ei[— 1])* +1 , 
then by Claims (i) and (ii), we have 

(D t f ij )u~(D t f ij )u= ^2 e i [p\e j [t-l-p]u+ ^ a^em[t-l]u = 0 mod(S, (£>%•)«). 

0<p<t-l l<m<4 
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Since for any i 6 N, ] / I, each critical common multiple of D t fij A D t fu has form 
w = ej[i]ej[—l]ej[—l]ejj [— 1 ] • • - e <t _ 1 [— 1 ], we get 

(D 1 fij, D t fu) w = w- w = 0 mod(S, w). 

For the case of D tl f li: j A D t2 f i2 j, where ti 7 ^ t 2 or ii 7 ^ i 2 , the proof is almost the same. 
So S is a Grobner-Shirshov basis in GDN(X). I 

4.2 PBW type theorem in Shirshov form 

Theorem 3. (PBW type theorem in Shirshov form) Let GDN(X) be a free Gelfand- 
Dorfman-Novikov algebra, k{X} be a free commutative differential algebra, S C GDN(X) 
and S c a Grobner-Shirshov basis in k{X}, which is obtained from S by Buchberger- 
Shirshov algorithm. Then 

(i) S' = {uD m s | s e S c ,u e [D^X], rri G N, wt{uD m s) = —1} is a Grobner-Shirshov 
basis in GDN(X). 

(ii) The set Irr(S') = {w G [D W X] \ w 7 ^ uD t s,u G [D u X],t G N, s G S c ,wt(w ) = 
—1} = GDN(X) fl Irr[S c ] is a linear basis of GDN(X\S). Thus, any Gelfand-Dorfman- 
Novikov algebra GDN(X\S) is embeddable into its universal enveloping commutative dif¬ 
ferential algebra fcjWlS'}. 

Proof, (i). We first show that any h G S c has the form h = Yliei h Ti w ii with each 7 \ 7 ^ 
0, wt{wj) = wt(wi /), i, i' G Ih■ Suppose 

/ = £ fiiWi, with wt(wi ) = wt(wi >) for any i, i' G //, 

i&if 

g = with wt{wi) = wt(wi>), for any i , i! G I g , 

iei g 

and 

(■ D t f,D t 'g) w , = —uD t f - —vD e g = V] in k{X}. 

Then it is obvious that wt(wf) = wt(wf),Vj, f G J. So whenever we add some non-trivial 
composition to S while doing the Buchberger-Shirshov algorithm, any monomial of such 
a composition will share the same weight. It follows that S' C GDN(X). 
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If w = WiD^iyUiD^Si) = W 2 D t2 (u 2 D m2 s 2 ) € GDN(X) is a non-trivial common mul¬ 
tiple of -D fl («i.D mi Si) and ZT 2 (u 2 .D m2 s 2 ), where si,s 2 G S' 0 , h,t 2 G N, / = Ui-D mi Si,(? = 
u 2 D m2 S2 G S", then by Theorem (TJ, we have 


{D^f, D t2 g) 


Oil 


1 

«2 


W2D t2 (u2D m >s 2 ) = J2 S i u iD jl si, 

leL 


where each G k,ui G [ZA’A], s; G 5°,j; G N, UiD^si < w. Furthermore, by Lemma 
13.31 we can assume that for each l G T, wt(uiDI s{) = —1, which means (IT 1 /, D t2 g) w = 
0 mod(S',w). So S" is a Grobner-Shirshov basis in GDN(X). 

It remains to show that the ideal Id(S) of GDN(X) generated by S is Id(S'). It is clear 
that S C Id(S'). Since S c C = Id[S], for any s G S c , we have s = ^ PiUiD^Si, 

where each /?* G fc, Uj G [T^A],.^ G 5 and wtfuiD^Si) = wt(s). By Lemma I3T21 it follows 
that S" C /d(S'). 

(ii). Since {w G [1AA] | w f uD t s , u G [_D^A"],f G N, s G S',wt(w ) = —1} = 
{u> G [d“X] | w f tidb, u G [_D w A"],f G N,s G S c ,wt(w ) = —1} by (i), we have 
Irr(S') C /r , r , [5' c ]. The result follows immediately. I 


Remark 4.1. Theorem El essentially offers another way to calculate Grobner-Shirshov 
basis in GDN(X) and it indicates some close connection between GDN(X\S ) and its 
universal enveloping algebra k{X\S}. In fact, by Lemma lSTR we have GDN(X)nld[S) = 
Id(S). It is clear that IdfS 1 ] is a subalgebra of (fc{A},o) as G elf and-Dorfman-Novikov 
algebra. Then we have a Gelfand-Dorfman-Novikov algebra isomorphism as follows: 


GDN(X)/Id(S ) = GDN(X)/(Id[S}nGDN(X)) = ( GDN(X)+Id[S])/Id[S] < (ife{A|S},o). 


4.3 Algorithms for word problems 

The general observation shows that for a homogeneous variety the word problem in an 
algebra with finite number of homogeneous relations is always algorithmically solvable. 
In this subsection, we will provide algorithms for solving such word problems. 

Let A:{AT| -S' } be a commutative differential algebra and S — {/* | 1 < i < p},p G N, 
where S is D U A-homogeneous in the sense that for any / = Y^j=iPj w j e S', we l iave 
\wi\duX = | ^21 DUX = • • • = \Wq\DUX- 
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In this subsection, we always assume that S C k{X} is a non-empty .DUX-homogeneous 
set. We call S a minimal set, if there are no f,g G S with / ^ g, such that / = uD t g 
for any u G [ D u X],t G N. For any f,g G S, if / = uD t g and the composition 
[f,D t g]j = X-f — XuD t g = 0 mod(S,w), then we delete / from S to reduce the set 
S in one step to a new set S 0 , i.e., S —> S 0 = S\ {/}; If / = uD t g and the composition 
[/, D t g]j = Xf _ A- U D t g ^ 0 mod(S,w), then we replace f by h = Xf _ A-uD t g to 
reduce the set S in one step to a new set S 0 , i.e., S —* S 0 = (S \ {/}) U {h}, where 
ai = LC(f ) and «2 = LC(D t g). In both cases, we say that / is reduced by g. It is clear 
that S 0 is also a D U X-homogeneous set. 

Lemma 4.1. If (S'! < oo and S is D U X -homogeneous, then we can effectively reduce 
S into a minimal D U X-homogeneous set in finitely many steps, such that Id[S] = 
and for any f G S, we have f — 'f ^ (IqUqD ^Sq, with |itqD and 

UqD^i s q < f, where each f3 q G k,u q G [D u} X],s q G S^°\t q G N. 

Proof. Suppose S = {fi \ 1 < i < p},p G N and 1 < |/i|dux < \f 2 \Dux < ■ < \fp\nux- 

Given f,g G S, suppose 

/ = a n [i n \ ■ ■ ■ ai[ii] and g = b m [j m ] ■ ■ ■ bfiji], 

with a n [i n ] > ■■■ > a 1 [i 1 ], b rn [j m ] > ■■■ > b 1 [j 1 ] and j m < i n . To decide whether g can 
reduce / or not, we only need to check whether one of ~g, D 1 g, ..., D ln ~I rn g is a subword 
of / or not. Define ord(S) = (p, f p , / p _i,..., / 1 ). Then if one reduce S in one step to 
S 01 , we have ord(Soi) < ord(S) lexicographically. Therefore, S can be reduced into a 
minimal set in finitely many steps, say, S —» S 01 —> >S'o 2 —> • • • —> S'oj = 5^°^. 
Then by induction on /, we easily get each Id[So m \ = I’d [S'] and for any / G S, we have 
/ = YjPq u q Dtgs qi wit h WgD^s q \ DuX = |/|dux and u q D tq s q < /, where 1 < m < l,/3 q G 

k , G [D"X], s, G S 0m , t«GN. I 

Suppose that S is a minimal set and 

S = S(°) = {/ ? :|l<z<p},pGN, 

where 1 < \fi\ DuX < \f 2 \Dux < ■■■ < |/ p |duv- For any f , g G S (0) ,fi,f 2 e N,ii,i 2 < 

l, iy = lcm(D tl f,D t2 g ), we will check composition [D* 1 /, whenever ta is a non¬ 

trivial common multiple of D fl f and D t2 g. If all such compositions are trivial, we just 
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set S\ = S(°\ Otherwise, if for some ti,t 2 < l,w — lcm(D tl f , D t2 g) , the non-trivial 
composition [ZF 1 /, D t2 g\ w = Yliei Pi w i — h, then \h\oux = \u>\dux > 2. We collect all 
such h to make a new set H 0 and denote Si = S'- 0 ' U H 0 . It is clear that each h G Hq is 
D U X-hornogeneous and we call \h\oux the D U X-length of h. Now we reduce Si to a 
minimal set S^. Noting that S ^ is a minimal set, if some inclusion composition is not 
trivial, then it must involve some element that is not in S'- 0 '. Furthermore, each h G H 0 
has D U X-length at least 2, so every non-trivial inclusion composition that is added also 
has D U X-length at least 2. So if we denote = SfJ h U R^°\ where S^ b = S^ D S^ 
and = S^ \ S^°\ then we get each r <G R^°\ \r\ DuX > 2. For any /, g G S^ b , if 

[D ll f, D t2 g\ w = 0 mod(Si, w ), 

then 

[D^f, D t2 g] w = 0 mod(S {1) ,w) 
by Lemma 14.11 Continue this progress, and suppose 

= s (n " 1} u H n _i, s™ = s^; 1] u r^\ 

where S' n ’ is a minimal set and for any h G iL n _i, r G i? ( - Tl_1 y \h\oux > n + 1, \f\ovjx > 
n + 1. Then in order to get S n+ i, for any /,g G S^- n \ti,t 2 G N, ti,t 2 < 71 + 1,10 = 
lcm(D tl f,D t2 g), we need to check composition [iX 1 /, _D i2 g]„, whenever w is non-trivial. 
If all such compositions are trivial, we just set Otherwise, say [IF 1 /, D t2 g] w = 

h is not trivial. If /, g G C < S' Tl , 0 < ti,t 2 < n, then by the construction, 

[ZX 1 /, ZT 2 g]„, = 0 mod(S n ,w ), and by Lemma 14.11 we get [ZX 1 /, D t2 g} w = 0 mod(S < ' n \ w). 
Therefore, if we have a non-trivial composition, at least one of / and g is in ,R( n_1 ), or at 
least one of t x and t 2 equals n + 1. Thus, if we denote S n+ i = S^) U H n , then for any 
h G H n , \h\r)ux > n + 2. By the same reasoning as above, if we continue to reduce Sk+i 
to a minimal set = S^ b U R^ n \ then we get for all r G R^- n \ \r\nux > n + 2. As a 

result, we get the following lemma. 

Lemma 4.2. For any f G 5 ^"+ if \f\oux < 77, i/ien / G S'® for any l > n. 

Proof. Noting that after we get S^- n \ any composition that may be added afterwards 
has D U X-length more than n, but / can not be reduced by any element which has 
D U X-length more than n or by element in S X) \ {/}. I 
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Define 


A = {/ e |J S (n) | / G S^ flDux) }. 

n>0 

Then by Lemma [4.21 we have 

5 = {/ 6 u s<n) I / 6 s<l) . f° r an y 1 > 171 DUX'}- 

n> 0 

Lemma 4.3. ZdfS'] = Z<Z[S] and S is a Grobner-Shirshov basis in k{X}. 

Proof. Since Id[S] = /<i[S' (0 )] = • • • = ZdfS'hd] for any n > 0, we have Id[S] C Id[S]. 
On the other hand, for any / G S', if \f\oux = n, then by Lemma 14.11 f = Y /3 q u q D tq s q , 
where each s q G S hh and |s^|dua < n, i.e., s q G S'. Therefore, Id[S] = Id[S). For any 
f,g G S', ti,t 2 G N, w = lcm(D tl f, D^g), let l = \f\ DU x + \V\dux + ti + t 2 . If there exists 
composition [D* 1 f, D t2 g] w , then [ZT 1 /, D t2 g] w = 0 mod(Si + i,w) by construction. And by 
Lemma 14.11 we have [ZA 1 /, D t2 g\ w = 0 mod{S^ l+1 \w), i.e., [D tl f,D t2 g\ w = YPi u iD ti Si, 
where each s, G S'^ +1 ' ) and |s7|dua < |w|dux <1 + 1. Thus by the definition of S', we get 
[ZA 1 /, D t2 g\ w = 0 mod(S , w). I 

Proposition 4.1. If\S\ < oo and S' is D U X-homogeneous, then k{X\S} has a solvable 
word problem. 


Proof. For any / = Y Pi w i *= k{X}, where w\ > w 2 > .... We may assume that 
I TO | dux < n. By Lemma fO and Theorem [fl / G Id[S] implies that W\ = uD t s for some 
s G S. Moreover, if W\ = uD t s for some s G S, then s G S^ n \ Note that S'A) is a finite 
D U A"-homogeneous set that can be constructed effectively from S'. After reducing / by 
such s, we get a new polynomial 


/' 


f- 


Pi 

LC{uD t s) 


uD t s 



with each \wi>\Dux A n. Continue to reduce f by elements in S'' r A If finally we reduce 
/' by S'A) to 0, then / G ZdjA]. Otherwise, / ^ ZcffS 1 ]. In particular, if W\ A uD t s for any 
s G S'A), t G N, then u ! i A -uZAs for any s G S', f G N, and thus / ^ ZdfS 1 ]. I 


Since for any / G GDN(X), if / = Yi<i<nPi w i * s homogeneous in the sense that 
Wi| = • • • = |w n |, then / is D U Af-homogeneous because | w|dux = 2|w| + wt(w ) for any 
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w G [D W X], Given GDN(X\S), if |>S| < oo and S is homogeneous, then taking S' as a 
subset of k{X}, S is D U X-homogeneous. Thus we can get a Grobner-Shirshov basis 
S in k{X}. Then by Theorem [3] and Proposition 14.11 we immediately get the following 
proposition. 

Proposition 4.2. If [S'! < oo and S C GDN(X) is homogeneous, then GDN(X\S) has 
a solvable word problem. 

5 A subalgebra of GDN(a) 

We construct a non-free subalgebra A of the free Gelfand-Dorfman-Novikov algebra 
GDN(a) over a field of characteristic 0, which implies that the variety of Gelfand- 
Dorfman-Novikov algebras is not Schreier. 

By Proposition 1 in [13], we immediately get the following lemma. 

Lemma 5.1. ([IW) The following statements hold: 

(i) The rank of a free Gelfand-Dorfman-Novikov algebra is uniquely determined, where 
the rank means the number of free generators. 

(ii) In a free Gelfand-Dorfman-Novikov algebra of rank n, any set of n generators is a 
set of free generators. 

(in) A free Gelfand-Dorfman-Novikov algebra of rank n can’t be generated by less than n 
elements. 

In this subsection, we consider the free Gelfand-Dorfman-Novikov algebra GDN(a ) 
generated by one element a. 

Theorem 4. Let A = (aoa, (ooa)oo, ((aoa)oa)oa) be the subalgebra of the free Gelfand- 
Dorfman-Novikov algebra GDN(a) generated by the set {a oa, (aoa)oa,((aoa)oa)oa}. 
Then A is not free. 

Proof. Suppose that A is free. Then by Lemma [5. II (iii). we get rank(A) < 3. 
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If rank (A ) = 3, then by Lemma I5TT1 a o a, (a o a) o a, ((a o a) o a) o a are free generators. 
However, 

(a o a) o (((a o a) o a) o a) = ((a o a) o a) o ((a o a) o a), 

which means that a o a, (a o a) o a, ((a o a) o a) o a are not free generators. 

If rank (A ) = 1 and 

/ = ft (a o a) + ft (a o a) o a + 

is a free generator of H, where each tty has length at least 4, then 

a o a = 71 / + ^ lif o / ° / ° " ' ° /> 

where / occurs at least twice in each term of the second summand on the right side and 
each of them is with some bracketing. We can rewrite this formula to the following form: 

o[0]o[—1] = 71 f + J2 K* .,(.(£>"/)(£>"/) ■ • • 

where i\ > i 2 > ■ • • > i n > 0, n > 2. Then each term in the second summand has leading 
term bigger than a[ 0 ]a[— 1 ], Since 

(D^f)(D^f)---(D^f) = (D*f){D*f) • • • (D^f), 

by analysing the leading terms of the left side and the right side, we get each = 0 , 

so a[0]a[— 1] = 71 /, i.e., / = A a o a. However, (a o a) o a ^ (a o a) = H. This is a 

contradiction. 

If rank(A) = 2 , suppose 

/i = ft (a o a) + ft ((a o a) o a) + ^ftw e , 

ft = 7 !(a o a) + 7 2 ((a o a) o a) + ^ 7 e 'W e ', 
are free generators, where each w ei w e ' has length at least 4. Say 

a ° a = Aift + A 2 ft + ^ X jl ja.-pn/n ° /j 2 ° ''' ° fjm 

(a o a) o a = ft + /i 2 ft + ^ qi,q 2 ,-,qmfqi ° /<?2 ° " ' ° fqrni 

((a o a) o a) o a = + z/ 2 ft + ^ ,...,i r f h o f h o • • • o ft, 
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where j \,..., j n , qi ,..., q m , l\, l r G {1, 2}, and each term in the third summand on 
the right side of each equation is with some bracketing. Rewriting the right sides into 
linear combination of basis of the free Gclfand-Dorfman-Novikov algebra GDN(a) and 
comparing terms of length 2 and 3 on the left sides and the right sides, we get 


and 


So iq = u 2 — 0 and 






((aoa)oa)oa = ^ ^h,h,...,irfh ° fh ° ''' ° fir- 

However, among the terms of the right side, only (a o a) o (a o a) has length 4, but 
((a o a) oa)od / /3(a o a) o (a o a), for any /3 e k. 

Therefore, A is not free. I 
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